package operation;

//public class LList {
   // package operation;

    /**
     * 线性表接口，泛型参数T表示数据元素的数据类型
     * 定义线性表ADT的基本操作
     *
     * @param <T> 结点数据域的值
     * @author wt
     */
    public interface LList<T> {
        boolean isEmpty(); // 判断线性表是否空

        int length(); // 返回线性表长度

        T get(int i) throws Exception; // 返回第i（i≥0）个元素

        void set(int i, T x); // 设置第i个元素值为x

        void insert(int i, T x); // 插入x作为第i个元素

        void append(T x); // 在线性表最后插入x元素

        T remove(int i) throws Exception; // 删除第i个元素并返回被删除对象

        void removeAll(); // 删除线性表所有元素

        int search(T key); // 查找，返回首次出现的关键字为key元素

        boolean contain(T x); // 判断集合是否包含元素x，即元素x是否属于集合

        void showListInfo(); // 显示表长和表内所有数据元素

}
